n=50;
m=7;
road=[|5,36,6378|
50,15,963|
34,1,9975|
18,12,3049|
11,28,2752|
48,42,2056|
23,14,1912|
29,30,4068|
3,29,6339|
39,14,7028|
46,21,8412|
49,23,548|
18,35,9105|
43,16,811|
17,40,9858|
25,10,4630|
11,4,1270|
31,5,2611|
43,13,8550|
4,20,4631|
37,35,2160|
25,32,1089|
38,50,7669|
6,33,1109|
7,15,8411|
3,34,5466|
24,45,2316|
35,14,6012|
39,8,8469|
10,44,898|
7,24,2056|
19,30,9945|
22,46,756|
27,36,4735|
4,47,836|
50,17,6601|
10,30,402|
9,12,454|
16,44,2883|
26,21,984|
1,38,2283|
29,49,892|
41,8,1500|
34,33,9704|
31,1,7537|
42,47,3598|
21,33,398|
2,37,720|
31,11,901|];